Библиотека основана в 1921 году. Библиотечный фонд – 57 000 экз. Количество зарегистрированных читателей – 8 500.

В 2021 году библиотеке исполнилось 100 лет. За столь продолжительный срок она стала центром чтения, культуры и досуга для многих поколений горожан. Омичи знали ее как библиотеку им. К. Маркса, Библиотечный центр «Культура Омска». В год значимого юбилея библиотека получила имя омского писателя и журналиста Александра Лейфера, на протяжении четверти века возглавлявшего Омское региональное отделение Общероссийской общественной организации «Союз российских писателей». В зале художественной литературы ему посвящена постоянно действующая экспозиция «Кабинет писателя».

Сегодня библиотека располагает значительными информационными ресурсами, доступом к оцифрованным документам крупнейших российских книгохранилищ, представленным в Национальной электронной библиотеке. Ведет большую просветительскую работу, популяризируя достижения мировой и отечественной культуры. Среди читателей много педагогов, творческой интеллигенции, а также учащейся молодежи. В библиотеке проходят встречи с омскими деятелями культуры и искусства, науки, спорта. Частыми гостями становятся современные омские авторы. Регулярно в зале культурных инициатив экспонируются работы омских художников и фотографов.

Для юных омичей в библиотеке работает клуб любителей чтения «ЧиК». Для творческих людей старшего возраста – клуб рукоделия «Мастерица», литературно-музыкальные клубы «Гармония души» и «Белая ворона».